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Abstract. For every odd prime p and every integer n > 12, there is a Heisen- 
berg group of order p 5 "/ 4 +°( 1 ) that has p n / 24 +0(") pairwise nonisomorphic 
quotients of order p n . Yet, these quotients are virtually indistinguishable. 
They have isomorphic character tables, every conjugacy class of a non-central 
element has the same size, and every element has order at most p. They are 
also directly and centrally indecomposable and of the same indccomposability 
type. Nevertheless, there is a polynomial-time algorithm to test for isomor- 
phisms between these groups. 



1. Introduction 

Deciding that two groups are isomorphic is a clear task: exhibit an invertible 
homomorphism between the groups. On the other-hand, understanding why two 
groups are non-isomorphic can take many different forms, and in this paper we 
demonstrate how little we know about non-isomorphism. To illustrate the situation, 
we can prove that the dihedral group D2™ of order 2™ is non-isomorphic to the 
quaternion group Q2™ of order 2 n by checking that no mapping of generators for 
£>2™ to generators for Q2™ extends to a homomorphism. Instead, we usually report 
on some group isomorphism invariant, e.g. that Z?2" has many elements of order 2 
whereas Q2" has only one. The latter is both informative and easier to prove. 

In this article, we produce a family of groups each with size p n that have 
pO(n ) diff eren t isomorphism types, but for which no obvious isomorphism invari- 
ant presents itself to distinguish a pair of groups from the family. Yet, given a 
pair of groups from the family we can efficiently (in polynomial time) test if they 
are isomorphic. If the algorithm does not produce an isomorphism, then we have 
proved that the groups are non-isomorphic. Such a proof is as informative as a 
proof that £>2" 9= Q2™ by exhausting all possible functions between them. Such 
"zero-knowledge" non-isomorphism tests rightfully raise suspicion. 

The family we produce is one of many, and it arose out of a larger study of 
Camina groups; we will say more about this in Section [SJ Though our family is 
very simple to describe, it also lies within the class of groups for which isomorphism 
appears most difficult to understand. As a consequence, the group theory aspects 
of the proof are modest and straight- forward, but most of the proof is accomplished 
by use of bilinear maps, rings with involutions, and tensor products. As these are 
not yet common tools for groups, we survey in Section 11.21 the main ideas of these 
tools. 
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1.1. Main results. A group H is a generalized Heisenberg group if there is a field 
K and an integer m such that H is isomorphic to 



s e K,u,v e K r 



When m = lwe call H a Heisenberg group. The family of groups in which we are 
interested are the nonabelian quotients of H . 

First, a generalized Heisenberg group H has an extraordinary number (compared 
to |-ff|) of nonisomorphic quotients of a fixed order. We prove: 

Theorem 1.2. For every prime p > 2 and every integer n > 12, there is a gen- 
eralized Heisenberg group (in fact a Heisenberg group) of order p 5n/ ' 4+c 'CO that has 
p n / 24 +°(") isomorphism classes of quotient groups that have order p n . 

It is not surprising that a group will have a large number of nonisomorphic 
quotients (consider free groups). For comparison, Higman [IIJ Section 2] created 
groups Fjy having N°( log p N ^ distinct isomorphism classes appearing as quotients 
of Fn and with size N = p n ; yet, Fn has size N°( 1 ° s p N \ The surprise in Theorem 
11.21 is that we obtain N oi - 1o6 p N ^ distinct isomorphism classes of groups of size N 
from a group of size as small as iV 1 ' 2+ ° ( - 1 / log p N >. As these quotients are so large 
compared to the size of the parent group, they must have an extraordinary number 
of relations in common, but yet, they still display enormous diversity. 

Despite the great number of isomorphism classes guaranteed by Theorem ll.2l our 
second result claims that we can relatively simply determine when two quotients of a 
generalized Heisenberg group are isomorphic. Algorithms to test for an isomorphism 
between general groups of order N return an answer in N log p N+ °^ -time [24], 
where p is the smallest prime dividing N, and where time indicates an upper bound 
on the number of steps a routine performs. It is an important open problem to 
determine if isomorphism testing of groups can be done in polynomial time in the 
order N of the groups, but progress in this direction has been slow. Amongst the 
hardest cases are the groups of order N = p n , where p is a prime, and having 
nilpotence class 2, such as quotients of generalized Heisenberg groups. Indeed, for 
these groups, the most advanced method, known as the nilpotent quotient algorithm, 
runs in time N loei = N — p n l c +°(™) ; where c and c' depend only on p; see Remark 
14.101 For a survey of group isomorphism algorithms see (U EE] . 

The algorithm in our next theorem works with groups given by generators (as 
permutations or matrices) and also with groups specified by black-box polycyclic 
presentations and so polynomial time in these contexts is a function of the these 
very terse input methods. Hence, our algorithm represents an exponential improve- 
ment over all other known isomorphism tests that apply to these p-groups. We had 
originally proved it only in the context of permutation representations. We are in- 
debted to L. Ronyai for an elegant adaptation fLemma l4~8|) that extends our earlier 
algorithm to the remaining common input methods for groups. We prove: 



We say 'black-box' here because multiplication in polycyclic groups is in the worst case ex- 
ponential in the length of the presentation. However, in practice operating in polycyclic groups is 
amongst the most efficient means for working with p-groups. So we regard the cost of multiplica- 
tion as an acceptable constant and measure efficiency in that setting in terms of number of group 
operations. 



ISOMORPHISM IN EXPANDING FAMILIES OF INDISTINGUISHABLE GROUPS 



3 



Theorem 1.3. There are algorithms that determine 

(i) if a group G (given by permutations, matrices, or a black-box polycyclic presen- 
tation) is an epimorphic image of an odd order generalized Heisenberg group, 
and if so, then returns an epimorphism H m (K) — > G with \H m {K)\ as small 
as possible, and 

(ii) if two groups, that are epimorphic images of odd order generalized Heisenberg 
groups, are also isomorphic. 

The algorithms are deterministic polynomial-time in log |G| +p and Las Vega^ 
polynomial-time in log |G| (owing to the implicit need to factor polynomials over 
finite fields of characteristic p). 

In our third and final result, we list our failures to distinguish the quotients 
of odd order generalized Heisenberg groups H by traditional means. In light of 
Theorem II. 21 one might expect that two quotients G\ and G2 of H with the same 
order p n will be considerably distinct as groups, and in view of Theorem 11.31 (ii), 
it would likely be straightforward to describe these differences. Unfortunately, the 
algorithm of Thcorcm ll.3l (ii') does not appear to produce a group-theoretic property 
to characterize each isomorphism class. 

Because of Theorem 11.31 (i) , we are concerned only with the differences between 
quotients G\ and G2 of a common generalized Heisenberg group H = H m (K) for 
which \H I is as small as possible. We say such quotients are indigenous to H. So 
our effort is to find isomorphism invariants for indigenous quotients G\ and G2 of 
H. We also assume |Gi| = | C2 1 , but amazingly that assumption appears to force 
a great number of typically discerning isomorphism invariants to be the same for 
both Gi and G2. Every non-trivial element of G\ and G2 has order p. Also, G\ 
and G2 have isomorphic character tables, indeed the centralizer of every non-central 
element has the same size. Next, we consider recent advances on decompositions 
of p-groups as in [33] , but we find indigenous quotients are directly and centrally 
indecomposable and of the same 'type' of indecomposability. With some modest 
constraints on the \Gi\ relative to \H\, we retain the large number of isomorphism 
types described in Theorem 11.21 but also constrain the automorphism groups of 
the Gi to have identical subgroups C; = CAutGi(G-) and furthermore, Aut Gi/Ci 
can take at most 2d(K) different values where d(K) is the number of divisors of 
log p \K\. In fact, if log p \K\ is prime, we have at most 2 types of automorphism 
groups possible. The isomorphism invariants just described are often quite powerful 
even in difficult contexts involving p-groups of class 2, e.g. [30] pp. 143-144] & [TUJ 
p. 99]. Therefore, we found it startling to have no use for them on such a large 
family of groups. 

We hope we have illustrated the need for creative alternative structural properties 
that will apply to p-groups of class 2. Ideally, these new properties would be easily 
computed (say in polynomial time) and would lead to isomorphism invariants that 
would help us understand isomorphism of p-groups in broader contexts. Admittedly, 
the interest in quotients of generalized Heisenberg groups is narrow, but we use 
these as an example of an entirely obvious family of groups for which the group 
isomorphism problem presents some of its most puzzling properties. 



Las Vegas algorithms always return correct answers but with a user specified probability of 
e > 0, they may abort without an answer. 
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1.2. Survey. Because of Theorem 1 1.3[ we cannot assume that a group is specified 
in any manner relating to the natural definition of a Heisenberg group. Therefore, 
our first step is to uncover properties of a group G that determine when it is a 
generalized Heisenberg group and when it is an epimorphic image of a generalized 
Heisenberg group. To obtain a usable algorithm, we also take care to involve 
properties of G that can be computed efficiently. 

The first step uses the commutation map of a p- group of class 2. This map 
b = Bi(G) : G/Z{G) x G/Z(G) -> G' assigns b{Z(G)x, Z(G)y) = [x,y]. Bacr 
observed that b is biadditive. Using this observation, we are able to translate our 
group questions to linear algebra and classical geometry. From this result, we 
can identify when G is a generalized Heisenberg group by determining the largest 
commutative ring K = Cent (6) for which b becomes if-bilinear. We show G is 
a generalized Heisenberg group if and only if K is a field and b is an alternating 
nondegenerate .fT- form (Theorem 13. ip . 

To recognize epimorphic images G of a generalized Heisenberg group H, we first 
remark that b = B(G) factors through Bi(iJ). To construct a suitable group H from 
G, we construct A — Adj(6) as the largest ring over which b factors through the 
tensor product ® A : G/Z{G) x G/Z{G) -> [G/Z{G)) ® A [G/Z(G)) - that requires 
that A be defined to act on the right and left of G/Z(G) and so A is equipped 
with an anti-isomorphism of order at most 2, i.e. an involution. Using properties of 
simple rings with involutions and their representations, we show that for epimorphic 
images of Heisenberg groups, the tensor product ® a is a nondegenerate alternating 
F-form for the center F of A. Indeed, G is an epimorphic image of H m (F) where 
2m = dirnp(G/Z(G)); in fact, G is indigenous to H m {F) (Theorem 13. 13|) . 

Our tools so far are computable and rely mostly on linear algebra techniques 
and factoring polynomials. In particular we have described enough already to prove 
Theorem II. 3f i). 

The next crucial step is to show that when G\ and Gi are indigenous quotients 
of a generalized Heisenberg group H , then every isomorphism <f> : G\ — > G2 lifts to 
an automorphism of H fTheorem l4.4l) . This is done by using <fr to induce a pseudo- 
isometry ((p;(p^) from b\ = Bi(Gi) to 62 = Bi(G2) which is then extended to a 
pseudo-isometry (ip; $1") between the tensors ®Adj(t>i) an d <£>Adj(i> 2 ) (pseudo-isometry 
is the appropriate equivalence relation between alternating biadditive maps). As 
the Gi are indigenous to H, Bi(if) is pseudo-isometric to both <8>Adj(bi) and <8>Adj(b 2 )> 
and so, we can obtain an automorphism of H from (ip; <$>'), 

Finally, we prove our main theorems by considering the well-known structure of 
the automorphism group of a generalized Heisenberg group H . From the isomor- 
phism lifting property, two epimorphic images of H are isomorphic if and only if 
their kernels lie in the same (Aut H )-orbit. As these kernels can be identified with 
Z/p-subspaces of a finite field K, this amounts to understanding the (Gal(K) t<K x )- 
orbits of the Z/p-subspaces of K. Each of these orbits is small, and so, there are 
many obits. That explains the many isomorphism types in Theorem I1.2I We use 
Ronyai's modification to test when two subspaces lie in the same orbit and so 
produce a very efficient test of isomorphism; Theorem II. 31 (ii). 

1.3. Outline. Section [2] gives background and Section [3] deals with recognizing 
quotients of generalized Heisenberg groups. We prove our main theorems in Section 
|4] Section [5] demonstrates a list of typically sensitive group isomorphism invariants 
which here are of no use. Section |6] considers 2-groups and a problem of Brauer. 
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2. Background 



Throughout p will denote an odd prime. All our groups, rings, and modules 
will be finite unless context makes this obviously false. We will use the following 
standard group theory notations. For elements g,h G G, write g h = h~ 1 gh, [g, h] = 
g~ 1 g h } and g G = {g h : h E G}. To fit these conventions, homomorphisms <p : G — > 
H are evaluated as gip, for g E G, and all other functions are, as usual, on the left. 
Given subgroups H,K < G, set [H, K] = ([h,k] : h E H,k E K). Also, for a subset 
S C G, we write Cg{H) = {h E G : Vg E S,[g,h] = 1} to denote the centralizer of 
S in G. Call G' = [G,G] the commutator subgroup of G, and Z(G) = Cg(G) the 
center of G. We say that G is nilpotent of class 2 if 1 < G' < Z(G) < G. A group 
G has exponent p if G p = (.g p : g E G) is trivial. 

2.1. Bimaps. In this work, we will typically need fc to be a finite field, but for 
the moment we require only that k be a commutative unital ring and that U, V, 
and W be fc-modules. We write End^ U for the ring of fc-linear endomorphisms of 
U and GLfc([/) for the group of k- linear automorphisms of U. In cases were k is 
omitted from the notation, it should be assumed to be the integers, which in most 
contexts could further reduce to the appropriate prime subficld TLjp. 
A k-bimap is a function b : U x V — > W of /c-modules V and W with 

b(it + r.x, v) = b(u, v) + rb{x, v) (Vu, a; G U, Vi> G V, Vr G fc) 

w + rx) = b(u, v) + rb(u, x) (Vu G ?7, Vu, iG^Vre fc). 

We say 6 is alternating if J7 = V and b(u,u) — for all elements u E V. Every 
/c-bimap is also a Z-bimap (even a Z/e-bimap where e annihilates [/ x V x VK). 
We say that 6 is a k-form if VF is a cyclic /c-module. Given X, Y C y, define 
6(A, y) = (b(x,y) : x E X,y eY). For a fc-linear map <p : W — >• Z, we use 6^3 for 
the bimap V x V — > Z defined as follows: 



In general we say a bimap c : U x V — > X factors through b if there is a cf) : W — > X 
such that c = b<p. The left and right radicals of b are the submodules U — {v G 
V : b(U,v) — 0} and y T = {m G U : 6(u, V) = 0}. Say that b is nondegenerate if 
fJ-L = and V T =0. If b is alternating, then J7 T = V^. 

A pair b : U x V ^ W and 6' : {/' x V — > W of fc-bimaps are (strongly) k- 
isotopic if there is a triple (,f : 17 -> f/' , f : V -»• V; /f : IF -»• IF') of fc-linear 
isomorphisms such that 



(There is a notion of weak isotopism which will not be needed here.) If U = V 
and V — V, then we can consider a k-pseudo-isometry which is a k- isotopism 



if\f-J r ) where ,f - / =: /■ We abbreviate (f\f;f) by (/;/t) in that 



instance, but we remark that is not completely determined by / unless W = 
b(V, V). Finally, if W = W, then we define an isometry as a pseudo-isometry 
(/> /^) w i tri = lw- In particular, we have the following natural groups of 
pseudo-isometries and isometries for a fc-bimap b : V x V — > W: 



*Isom fe (6) = {(f;f) G GL k (V) x GL k (W) : Vu,w E V,b(uf,vf) = b(u,v)f} 
Isom fc (fe) - G *Isom fe (6) : f = 1} < *Isom fc (fe). 



(b<p)(u, v) = b(u, v)tp 



(Vu,vE V). 



b{u,v)f = b'(uf\vf) 



(Vw, v E V). 
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Remark 2.1. Every alternating nondegenerate if -form j : V x V — > K has a if- 
basis {ei, . . . , e m , /i, . . . , / m } such that jfa, ej) = = /j) and j(e l ,f 3 ) = 
for all i and j in {1, . . . , m}. Hence, there is only one if-pseudo-isometry class of 
nondegenerate alternating if -form and we take the bimap of (12.21) as a canonical 
representative from that class, defined by 



(2.2) 



j(u,v) 





-In 







(Vu.v g if 2m ). 



2.2. Baer's correspondence. We work with odd p-groups by means of bimaps 
as introduced by Baer [2]- This method is the first approximation of the now 
well-established use of the Mal'cev-Kaloujnine-Lazard correspondence (sometimes 
inadequately referred to as the Baker-Campbell-Hausdorff formula); see |16[ Section 
V.5] and jTSJ Section 10] for details. In Section 16.11 we make a modest effort to 
extend this correspondence for use with Heisenberg 2-groups. 

Associated to each group G of nilpotence class 2 (without restriction on its order) 
is a function b = Bi(G) : G/Z{G) x G/Z{G) ->■ G' where 



(2.3) 



b(Z(G)x,Z(G)y) = [x,y] 



(Vx,y€G). 



Baer showed that b is an alternating nondegenerate Z-bimap and now we write it 
additivcly. If the exponent of G is a prime p (or more generally, if G p < Z(G) and 
{G'Y — 1), then b is a Z/p-bimap. We say that groups G\ and G2 of nilpotence 
class 2 are isoclinic if Bi(Gi) and Bi(G2) are Z-pseudo-isometric. (This agrees with 
the usual broader meaning of isoclinism introduced by P. Hall.) When G\ and G2 
are isomorphic, they are immediately isoclinic. Yet, Dg and Qg are isoclinic but 
nonisomorphic groups. 



Example 2.4. If H = H m (K), then 



H' = Z(H) = 



1 








I in 









s G K 



and Bi(i?) is an alternating nondegenerate K-form. 

In particular, Bi(H) is Z-pseudo-isometric to j : K 2m x K 2m — > K in 
(Later in Section 13.11 we show Bi(ii) is a natural if -bimap and as such is K- 
pseudo-isometric to j, but for now Bi(ii) is defined only as a Z-bimap.) 

Baer's bimap (above) establishes a natural correspondence between certain nilpo- 
tent groups of class 2 and alternating bimaps. If b : V x V — > W is an alternating 
Z[l/2]-bimap, then define the corresponding Baer group G — Grp(6) for b as the 
set V x W equipped with the product: 



(2.5) 



(u;s)(v;t) 



u + v; s + t + 2^( M ' v ) 



This is a group with familiar properties including: Vit, v £ V, Vs, t G W, Ve G Z, 

(2.6) (u; s) e — (eu; es) , and 

(2.7) [(«;«),(«;*)] = (0;b(u,v)). 

Hence, the center and commutator subgroups are as follows: 

(2.8) G 1 = x b(V, V) < x W < V Mb) x W = Z{G). 
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In particular, G is nilpotent of class 2. Notice that every Z-pseudo-isometry (ip; ip) 
from b to another bimap b' : V x V' — > W' induces an isomorphism (u; s) i-> 
(u(p;s0) from Grp(&) to Grp(fe'). Hence, if b is nondegenerate and W = b(V,V), 
then (|2.7[) implies that 6 and Bi(Grp(6)) are naturally pseudo-isometric (by identi- 
fying W with OxW = Grp(6)' = Z(Grp(6)) and V with (V x W)/(Q x W)). Also, 
for nilpotent groups G of class 2 for which G/Z(G) and G" have no 2-torsion, it 
follows that G is isoclinic to Grp(Bi(G)). When G p = 1 (which implies p > 2) and 
G" = Z(G), it is possible to upgrade isoclinism to isomorphism. 

Proposition 2.9 (Baer, 1939). If G is a p-group where 1 = < G' = Z(G) < 
G (so p > 2), then every transversal t : G/G' — > G with 0£ = 1 induces an 
isomorphism ipi : G — > Grp(Bi(G)). ^4foo ; 

AutG = * Isom z / p (Bi(G)) k t hom z/p (G/Z(G),G'). 

where for each f G hom z / p (G/Z(G), G') and eac/i (93;^) € W Isom z / p (Bi(G)) ; 
(f)(ip; <p^)t = tp~ l f<p^. Specifically, if G = Grp(6) for an alternating Z/p-bimap 
b:V xV -+W with W = b(V, V), then 

(i) for all (v?;^) G * Isom z/p (Bi(G)) and all (u;s) G V x W, (u;s)^'^ = 
(uip; Sip), and 

(ii) after canonically identifying V with G/Z(G) = (V x W)/(0 x W) and W with 
G' = OxW, for all r G hom(V,W) andall{u;s) G VxW, {u;s) T = {u;s+ut). 

Proof. For the isomorphism of G to Grp(Bi(G)) see [33, Proposition 3.10]. For 
the remaining properties, observe W Isom(Bi(G)) embeds in Aut Grp(Bi(G)) as 
argued above. Since G' = Z{G) is characteristic, AutG —> W Isom(Bi(G)) by 
<f> ^ ^\g/z(gyA\g')- The kernel is C A *tG(G/Z(G)) = hom(G/Z(G), G') acting as 
described in (ii). Compare [33l Propositions 3.8]. □ 

Remark 2.10. A detour into abstraction explains a few subtle choices in our def- 
initions. Baer's design for Bi is more clever than our treatment in that the role 
of Z(G) can be replaced with a normal subgroup M between G' and Z(G). This 
allows one to insist that M be fully invariant, perhaps even G'. That choice makes 
G 1 y Bijv/(G) a functor from the category of nilpotent groups of class at most 2 to 
the category of alternating bimaps equipped with an appropriate set of morphisms. 
However, such bimaps can be degenerate. Instead, our choice of M = Z(G) estab- 
lishes a functor from the category of nilpotent groups of class at most 2 equipped 
with isoclinisms into the category of nondegenerate alternating bimaps equipped 
with Z-pseudo-isometries. 

3. Recognizing quotients of Heisenberg groups 

In this section, we focus on determining when a group G is an epimorphic image 
of a generalized Heisenberg group H m (K). To be clear, we do not mean that G 
should be specified by matrices over the field K, in fact, both K and m are not 
known at the start and instead the abstract group properties of G must be used to 
reconstruct K and m. This is necessary since we might only know a set of generators 
as permutations or matrices for an arbitrary representation of G, or a polycyclic 
presentation of G. In such instances, K and m are not provided. Indeed, one may 
even ask if the field K is necessary to define a generalized Heisenberg group, which 
we affirm by proving that one may always recover an isomorphic copy of K from 
the multiplication of a generalized Heisenberg group (Theorem 13. 1|) . Therefore, 
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the representation of the group is irrelevant. We then generalize this technique 
to recognize abstract groups that are epimorphic images of generalized Heisenberg 
groups (Theorem 13. 131) . The tools used to recognize these groups lead directly to 
the proofs of our main theorems in the following section. 

3.1. Centroids. A centroic^ of an alternating bimap b : V x V — > W is a ring C 
over which b is a C-bimap and C is universal with that property. That is to say, if 
b is also an i?-bimap, then there is a unique homomorphism ip : R — > C such that 
for all r G R, all v G V, and all w £ W, vr = v(rip) and wr — w(rip). As with 
non-associative algebras (cf. [XTl pp. 147-153]), a centroid C for b always exists 
and it can be described as the ring: 

Cent(» = {(f;h) G EndV x EndW : Vit, v G V,b(uf,v) = b(u,v)h = b(u,vf)}. 

The universal property of a centroid for makes it unique to b, up to a canonical 
isomorphism. 

If b is nondegenerate and 6(V, V) — W, then Cent(b) is commutative: for all 
(/; ft), (/'; ft') G Cent (6), all u G C, and all u G V" 

b(u(ff'),v) = b(uf, vf) = b(u, vf)h = 6(tt/', u)ft = b{u(ff),v). 

As 6 is nondegenerate, //' = /'/0 If (/; ft), (/'; ft') G Cent (6) and ft = ft', then 

b(u(f - /'), «) - &(«/, «) - &(«/', ») = b(u, v)h - b(u, v)ti = 0. 

Hence, u(f — /') =0 for all u G J7 so that / = /'. In a similar fashion, it 
follows that Cent(6) is faithfully represented in its restriction to W . In particular, 
if j : V x V — > W is a nondegenerate if-bimap for a field K with dim^ W = 1 (i.e. 
a if- form), then K embeds in Cent(j) and so K <—> Cent(j)\w Q Endx W = K; 
thus, Cent(j) = K. For more on centroids of bimaps see [32l Section 5.2]. 

We use the centroid to recover K from the multiplication of a generalized Heisen- 
berg group H over K . 

Theorem 3.1. Let H be a finite group with 1 = H p < H' = Z(H) < H. Then H 
is a generalized Heisenberg group if and only if Cent(Bi(_ff )) is afield and Z(H) is 
I -dimensional over Cent(Bi(_ff)). 

Proof. For the forward direction, let if be a generalized Heisenberg group. By 
Example the map Bi(ff) : V x V -> W, where V = H/Z(H) and W = H', is 
Z/p-pseudo- isometric to a nondegenerate alternating if-form j : K 2m x if 2 ™ 1 — > X, 
for some field if. As above, Cent(Bi(ii)) = K, and as W is 1-dimensional over K, 
W is also 1-dimensional over Cent(Bi(ii)). 

Now, for the converse, suppose that H is a finite group with 1 = H p < H' = 
Z(H) < H and that K := Cent(Bi(ii)) is a field with H' a one-dimensional vector 
space over K. By Proposition 12.91 H is isomorphic to Grp(Bi(ii)). Our Bi(iJ) is 
a nondegenerate alternating if-form. So, there is a if-pseudo-isometry (ip; (p) from 
Bi(ii) to j : K 2m x K 2m ->• K as in ([221) where 2m = dim K ff/H' (Remark El]). 



■^This definition is the generalization of centroids of non-associative rings |17l pp. 147-153]. 
For bimaps this appears for the first time in |25| under the name enrichment ring, and in this 
general form in 32, Section 5.2]. 

^The basic heuristic used here is a three-pile- shuffle: given three piles of cards (the three places 
for the functions), by moving one card from the top of one pile to the top of another eventually 
every possible permutation of the three piles can be had. We argue similarly later without details. 



ISOMORPHISM IN EXPANDING FAMILIES OF INDISTINGUISHABLE GROUPS 



9 



Hence, Grp(Bi(i7)) = Grp(j) = H m (K) (the final isomorphism from Proposition 
12.91 and Example 12. 4[) . Therefore, H is a generalized Heisenberg group over K. □ 

3.2. Quotients of Heisenberg groups. In this section, we focus on quotients of 
generalized Heisenberg groups H and derive their initial properties. Throughout 
this section, H is a generalized Heisenberg group. 

Lemma 3.2. If H is a generalized Heisenberg group, then 
(i) for all g EH - H', [g, H] = H' (equivalently g H = gH 1 ), 
(ii) H' = Z(H), and 

(Hi) For all N < H , N < H if and only if N < H' or H' < N. 

Proof. As in Example 12.41 H' = Z(H), Bi(if) is a nondegenerate alternating in- 
form, for the field K — Cent(Bi(i/)), and H' is a 1-dimensional if-vector space 
(Theorem 13. lj) . In particular, for each g G H — H', u = Z(H)g is non-zero so 
[ 9i H] = j(u,H/Z(H)) = K = H', so (i) holds. Finally, for (hi) in the forward 
direction, if g £ N — H' , then H' < [g,H] < N. For the converse, observe that 
H' = Z(H), so all its subgroups are normal in H. Likewise, all subgroups containing 
H 1 are normal in H. □ 

Groups with the property of Lemma l3.2l i) are called Camina groups. Note that 
all Camina groups of nilpotence class 2 satisfy conditions (ii) and (iii) . These groups 
have many strong properties some of which contribute to the similarities between 
the many quotients of H = H m (K), and so, we return to this point of view in 
Section [5l For now, we simply note that the quotients of H by normal subgroups 
containing H' are elementary abelian and so unremarkable. Thus, we only consider 
the remaining normal subgroups - those properly contained in H' . 

Fix a nonabelian group G of class 2 and an epimorphism cj> : H —± G. First, 
we obtain alternating bimaps j' = Bi(_ff) and b = Bi(G). As G is nonabelian, 
by Lemma 13.21 ker</> < H' = Z(H) and so <f> factors through the natural Z/p- 
linear isomorphism (p : H/H' — > G/G' and also induces a Z/p-linear epimorphism 
(p* : H 1 — > G" where ker^ = ker</>. It follows that b(uip,vip) = j' (u,v)ip^ . Indeed, 
ip is invertible so we induce an alternating nondegenerate i^-form j : G/Z{G) x 
GjZiG) — > K by assigning j(u,v) — j 1 '(utp^ 1 We observe that b = jip^. 

Thus, we have translated from epimorphisms of generalized Heisenberg groups over 
K to alternating Z/p-bimaps that factor through nondegenerate alternating in- 
forms. 

We can also reverse the above translation as follows. If j : V x V — » K is a 
nondegenerate alternating if-form on a if-vector space V and it : K — >• W ^ 
is an epimorphism, then {v, s) H> (v, sir) is a group epimorphism from Grp(j) to 
Grp(j7r). Notice H = Grp(j) is generalized Heisenberg group and Grp(j7r) is an 
epimorphic image of H . 

We conclude that to study epimorphic images of a generalized Heisenberg group 
it suffices to study the Z/p-bimap jn. To study such bimaps, we introduce the ring 
of adjoints. 

3.3. Adjoints. For a ring R, an R-mid-linear bimap is a bimap b : U x V — > W 
where U is a right i?-module, V is a left i?-module, and b factors through the R- 
tensor product ®^ : U X V — > U ®r V. An adjoint ring of a bimap b : U x V — > W 
is a ring A over which b is A-mid-linear and A is universal with that property. 
That is, whenever b is i?-mid-linear for some R, there is a unique homomorphism 
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(p : R — > A such that for all r G R, all u G U, and all v £ V, itr = u(rip) and 
ri> = (r<p)i;. As with centroids (cf. Section l3.1j) . an adjoint ring A for b exists and, 
up to a unique isomorphism, we may assume A is: 

Adj(6) = {(f,g) € EndU x (EndV) op : Vu 6 ET.Vu e V, b(uf,v) = b(u,vg) }. 

In general, if A C End/f £/ x (End_R- V) op , then £/ is the right A-module and V is 
a left A-module by assigning the actions: for all (a, a') G A, u(a,a') = ua, for all 
u G U; and (a,a')w = ua', for all v G V (where we implicitly involve the property 
that composition in End^j- V is as (ab) op = b op a op , for a, b G Endfc V). So indeed, 
we are able to form U <8>Adj(&) V from the above definition. The universal property 
follows immediately. 

Adjoint rings in this generality seem to have appeared first in the study of central 
products [331 Section 4] , and we will return to those implications in Section [5] 

Example 3.3. Let K be a field. If j : K 2m x K 2m — > K is the nondegenerate 
alternating K-form in (|2.2|) . then 



We have two important actions by GL^(V^). First, for each x G GLk(V) and 
each ^ l ti®»i6V r ® K V, 



Hence, if A C End K V x (End K V) op then (V ® A V) x = V ® A * V and x induces a 
if-pseudo-isometry (x;x^) from ®a to ®A"- 

Suppose b is nondegenerate. For all pairs (/, g) 7 {f',g') G Adj(&), if either / = /' 
or g = g' then (f,g) = (f,g'). Thus, the projection Adj(6)| f / of Adj(o) C Endf/ x 
(EndV) op to EndC/ is faithful. As defined, the adjoint ring appears to involve Z- 
linear endomorphisms. However, a three-pile-shufile shows that if b is a if-bimap 
and (/, g) G Adj(o) then both / and g are X-linear. Hence, as b is nondegenerate, 
Adj(&) |{/ C Endcent(b) f ■ Observe Cent(o) embeds in the center of Adj(b), again 
argued by a three-pile-shuffie; however, there are instances where the center of 
Adj(6) is larger than the image of Cent(o). 

When b is alternating, we must have U = V, and for every (/, g) G Adj(o), it 
follows that (g, f) G Adj(&). More generally, we say b : V x V — > W is Hermitian 
if there is a 9 G GL z / p (VF) such that for all u, v G V, b(v,u) — b{u 1 v)9. When 
b is Hermitian, we see that (/, g) G Adj(o) if and only if (g,f) G Adj(6). Hence, 
* : {f>g) idif) i s an anti-isomorphism of order at most 2 on Adj(6); that is, it 
is an involution. When b is nondegenerate and Hermitian, an involution is induced 
on Adj(6)|v, and we denote this involution by / M> /* where (/,/*) G Adj(6). 
For further details, see 133; Section 3]. We shall need the generality of Hermitian 
bimaps only long enough to prove that in our context every bimap we rely on 
remains alternating. 

In general, for a ring A if V is a right A-module and * is an involution on 
A, then we may treat V also as a left A-module under the action av := va*. 



(3.4) 





Second, for each x G GL K (V) and each (a, a') G End^- V x (End^ V)° p , 
(a,a') x = (x~ 1 ax,x~ 1 a'x) = (a x ,{a') x ). 
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For added clarity, we sometimes express this module by V*. Therefore, the map 
®A : V x V ^ V <E>a V* is defined. Indeed, if A = Adj(6)|y for a Hermitian bimap 
b : V x V — >• W, then V <8>Adj(6) V (as explained by the definition of Adj(6)) is 
nothing other than V <E)a V* . 

First, we cite the following classic fact; cf. [15l IX. 10-11] or [34j Section 5.2]. 

Theorem 3.5. Let K be a finite field and V a finite- dimensional K -vector space. If 
A = Endif V and * is an involution on A, then there is a nondegenerate Hermitian 
K-form d : V x V — » K such that A — Adj(d)|y with the involutions also equal. 

Theorem 13.51 allows us to invoke the classifications of nondegenerate Hermitian 
forms (which in our context includes alternating and symmetric forms as well as 
the typical Hermitian form). That classification will be used to prove the next 
Theorem. 

Theorem 3.6. Let K be a finite field and V a finite- dimensional K-vector space. 
If A = End/<- V and * is an involution on A, then V (3 a V* = K ; in particular, 
®A ■ V x V — > V ®a V* is a nondegenerate K-form. Moreover, if A is isomorphic 
to Adj(j) (as *-rings) for a nondegenerate alternating K-form j : V X V — > K. 
then j = (g>Aj for a K-linear isomorphism j : V ®a V* — > K; indeed, ®a is an 
alternating nondegenerate K-form on V . 

Our proof of Theorem 13.61 uses some vocabulary borrowed from [33J Sections 
3-4]. Suppose that b : V x V W is & nondegenerate Hermitian /c-bimap. A 
_L-decomposition is a ©-decomposition V = X\ © • • • © X s where none of the Xi 
are trivial and for all 1 < i < j < s, we have b(Xi,Xj) = (which implies 
b(Xj,Xi) = 0). We denote this by b = (b\ Xl ) ± ■■■ ± Observe that b is 

conceptually an 'orthogonal sum' in the following sense: 

(3.7) b(xi H hx s ,xi H \-x' s ) = b{xi,x' 1 ) H \-b(x s ,x' s ) 

where for each i satisfying 1 < i < s, we have Xi,x' i G X;. A Hermitian bimap b 
is ^-indecomposable if it has exactly one _L-decomposition. A _L-decomposition is 
fully refined if its constituents are _L-indecomposable. 

Example 3.8. For a finite field K , every nondegenerate Hermitian K-form d has 
a fully refined _L- decomposition into hyperbolic lines (e, /) (where d(e, e) = = 
d(f, f) and d(e, f) = 1), and anisotropic points (u) (where d(u, u) ^ 0). 

Lemma 3.9. Let K be a finite field and V and W two K-vector spaces. If 
d : V x V — > W is a ^-indecomposable nondegenerate Hermitian K-form, then 
dimif(V r ®Adj(d) V) = 1. Furthermore, if dim V = 2 then ®Adj(d) : V x V — )• 
V ®Adj(d) V * s an alternating nondegenerate form. 

Proof. By Example EH < dim K V < 2. 

If V — Kv for some ^ v <E V then End^ V = {{v i-> sv) : s e K}. As d is 
a nondegenerate X-form, Cent(rf) = K. Also, Endfe V = Cent(d)|y C Adj(d)|y C 
Endif V so that Cent(d)|v = Adj(d)|v. As Adj(d) is faithfully represented as K- 
endomorphisms on V, Adj(d) = {(v i— > sv,v t— > sv) : s G K}. It follows that 
(av) (g> {(3v) i-)- a/3 determines an isomorphism V<8>Adj(d) V = K as if- vector spaces. 

Now, let dimj<- V = 2; that is V — (e, /) where d(e, e) = = d(f, f) and 
d(e, /) = 1. If u G V is such that d(u, u) ^ 0, then (u) n u x — 0, and so, d has a 
_L-decomposition V = (u) ®u . Yet, we are assuming that d is ±-indecomposable, 



12 



MARK L. LEWIS AND JAMES B. WILSON 



and so, d must be alternating. Hence, in the e, / basis, d(u, v) 



—a —b 
a b 



G Adj(d) =: A, for all [a, b] G A 2 



® A = [a, b] 



) A [0, 1] = [a, 6] «U [0, 1] 



—a —6 
a 6 



1 

-1 



[a, b] ® A [a,b]. 



Thus, A" = A 2 Ajc A 2 := A 2 ® K K 2 /{u ® u : u G A 2 ) maps A-linearly onto 
A 2 A 2 ; so, dim^(A 2 (g)^ A 2 ) < 1. By the definition of the adjoint ring, d 
factors through A 2 (g)^ A 2 so there is a canonical non-trivial A-linear mapping 
d of A 2 ®a A 2 into A. By considering dimensions, we see that d is a A-linear 
isomorphism. □ 



Now, we translate these geometric notions into ring theory so that we may 
prove Theorem 13.61 In a ring A with involution * , we call an element e G A * - 
invariant if e* = e. If e 2 = e ^ 0, then we say e is idempotent. Two idempotents 
e, / G A are orthogonal if e/ = = /e. We say e is a * -invariant-primitive 
idempotent if e* = e = e 2 7^ and e is not the sum of two orthogonal *-invariant 
idempotents (noting that in the convention of Curtis-Reiner we do not permit 
as an idempotent). Every finite *-ring A has a set £ of pairwise orthogonal *- 
invariant-primitive idempotents that sum to 1. See [34j Section 4]. 

In general, _L-decompositions are difficult to recognize for arbitrary bimaps, and 
the key tool is to describe these decompositions through the ring Adj(6). When 
A C End V and e G A is an idempotent, we know that V — Ve V(l — e). Now, if 
e G Adj(6) is a ^-invariant idempotent, then b(Ve, V(l — e)) = b(V, V(l — e)e) = 
so that b — (b\ve) -L (&|v(i-e))- This process can also be reversed. These are the 
mechanics that underpin the following tool. 

Theorem 3.10. [34( Corollary 4.5] The fully refined ^-decompositions of a non- 
degenerate Hermitian bimap b are in one-to-one correspondence with the sets of 
pairwise orthogonal * -invariant-primitive idempotents of Adj(6) that sum to 1. 

Proof of Theorem \3.b\ By Theorem 13. 5( there is a nondegenerate Hermitian A- 
form d : V x V — > A, where A is the center of A, such that A = Adj(d)|y with as- 
sociated involution. Using Example 13.81 we obtain a fully refined ^-decomposition 
of V into hyperbolic points and anisotropic points. Using Theorem 13. 101 there is a 
set £ = {ei, . . . , e m } C A of pairwise orthogonal *-invariant-primitive idempotents 
whose 1-eigenspaces on V are 1- or 2-dimensional over A according to whether the 
associated _L-factor is anisotropic or hyperbolic. However, d factors through (E>a 
(as A — Adj(d)\v as a *-ring), and so, A C Adj((gu)|y C Adj(d)|y = A. Further- 
more, the involutions also agree. Applying Theorem 13. 101 in the opposite direction 
to the nondegenerate Hermitian bimap ®a, we find ®a = b\ _L • • • _L b m where 
each bi = (£2u)|v ei = (^aAeJlvei is a ±-indecomposable nondegenerate Hermit- 
ian A-bimap. Therefore, <S>a is a A-form so long as 1 = dinaR- £>j(Vej, Vei) — 
dimif(V r ei ® ei Aei (Vei)*), for all i in {l,...,m}. Since A = Adj((i)|y, eiAei = 
Adj(c?i)|y ei , where di = d\y ei . By Lemma 13.91 we see that dim^(Uei ® ei Aei 
(Vei)*) = dim K (V ei ®Adj(d l )| V e 4 Ve i) = L 

Next, suppose that r : A = Adj(j')|y is a A-linear *-ring isomorphism for an 
alternating nondegenerate A-form j on V. Observe that A = Endif V = Adj(j)\v 



ISOMORPHISM IN EXPANDING FAMILIES OF INDISTINGUISHABLE GROUPS 13 



as rings so that r is a if-linear ring automorphism of Endx V. From the Skolem- 
Noether theorem [15] IX. 10-11], r is an inner automorphism, and so, there is an 
endomorphism x £ End^ V such that for all a £ A, ar — x ax. As r is *- 
preserving, it follows that Adj(d) = {(a, a*) : a £ A} x = Adj(j) and therefore, 
<8a = ®Adj((»A) i s pseudo-isometric to <8>Adj(.j)- The latter is iC-pseudo-isometric to 
j. In particular, (3 a is an alternating nondegenerate i^-form. □ 

Theorem 13.61 allows us to recognize quotients of Heisenberg groups. Recall from 
the end of Section 13.21 that our interest is to recognize nondegenerate Z/p-bimaps 
that factor through an alternating nondegenerate K-iovm j. 

Corollary 3.11. Let K be a finite field, V a K-vector space, and W ^ a TLjp- 
vector space. If j : V xV —i- K is a nondegenerate alternating K-form and 7r : K — ¥ 
W is a Z / 'p-linear epimorphism, then jir is alternating and nondegenerate, Adj(j7r) 
is simple and acts irreducibly on V , and CE>Adj(jir) *s on alternating nondegenerate 
k-form where k is a subfield of K isomorphic to the center o/Adj(j7r). 

We stress that Corollarv l3. 1 ll does not insist the k is K . For example, a Z/p-linear 
epimorphism 7r : K — > Z/p will have Adj(j7r)|y = M2me(Z/p) where e = [K : Z/p], 
so it is not possible in general to assume k = K. 

Proof. Suppose for some ^ u £ V, that for all v £ V we have j{u,v)ir = 0. As 
j is nondegenerate, there is an element v £ V such that j(u,v) =: s ^ 0. Now, for 
all t £ K, tir = j(u,ts~ 1 v)ii = 0, so Ktt = 0. This is excluded by the assumptions 
on 7T. Hence, jit is nondegenerate. 

Next, observe that (/,/*) £ Adj(j) implies that for all u, v £ V, j(uf,v) = 
j(u,vf*), and so, also j(uf,v)n = j(u,vf*)n, showing that (/,/*) £ Adj(jTr). 
It follows that Adj(j) is contained in Adj(j7r) as a *-subring. As both j and jir 
are nondegenerate, Adj(j)|y and Adj(j7r)|y are faithful representations on V and 
Adj(:/)|y C Adj(j7r)|y with the involution on Adj(j)|y the restriction of the in- 
volution on Adj(j7r)|y. Because j is a nondegenerate iif-form, we have as rings 
Endif V = Adj(j)|y (cf. Example 13. 3p . and so, as rings 

End A - V = Adj(j)|y C Adj(j7r)|y C End z/p V. 

Because V is a simple Adj(j)-module, it is also a simple Adj(j7r)-module; in par- 
ticular, as a ring Adj(j7r)|y is a simple subring of Endz/ p V (i.e. Adj(j7r)|y is a 
finite primitive ring so it is simple). Also, Adj(j7r) contains a copy of K (as scalar 
multiplication in End^ V), the center k of Adj(j7r) is a subfield of this copy of K. 

Every finite simple ring R is isomorphic to the ring of endomorphisms of a finite- 
dimensional vector space over the center of R. So Adj(j7r) = Endfe U where k is 
the center of Adj(j7r) and U is a finite-dimensional k- vector space. As such, U is 
an irreducible Adj(j7r)-module, but finite simple rings have one isomorphism type 
of simple module and so U = V as Adj(j7r)-modules. In particular, Adj(j7r) = 
Endfe U = Endfe V. Since Adj(j7r)|y is a faithful representation of in Endfe V, it 
follows that Adj(j7r)|y = Endfe V. The hypotheses of Theorem l3. Gl are now satisfied 
by Adj(j7r)|y, and so, ®Adj(j7r) is a nondegenerate fc-form. 

Finally, we must show that <8>Adj(j7r) is alternating. As Adj(j') C Adj(j7r), 
®Adj(j7r) factors through <8>Adj(j)- By the final implication of Theorem 13. 6[ <8>Adj(j) 
is alternating. Therefore, ®Adj(jir) i s alternating as well. □ 
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Remark 3.12. The usual technique for studying the alternating Z/p-bimaps b : 
VxV^WonV — K 2m is to pull back to the Z/p-exterior square A : V x 
V — > V Ax/ P V. However, dim z / p (V A V) S 6(rn 2 dim z / p if). In our context, 
dhn^/pW < dimz/pK, and so, we have a very large gap between dimV^ Az/ p V 
and diiRx/pW. Using (S>Adj(6) allows us to pull back (in a canonical way) to an 
alternating Z/p-bimap VxV-> ^£?>Adj(fc) V ■, where dim z / p V®Adj(i>) V < dim z / p if. 

3.4. Recognizing quotients of Heisenberg groups. Interpreting Corollarv l3.11l 

for generalized Heisenberg groups makes for a simple and computable test for when 
a group is isomorphic to a quotient of an odd order generalized Heisenberg group. 

Theorem 3.13. Fix a group G with 1 = G p < G = Z(G) < G, and a generalized 
Heisenberg group Hi(K). The following are equivalent, 
(i) G is an epimorphic image of Hi(K). 

(ii) Adj(Bi(G)) acts irreducibly on G/Z(G) and is ^-isomorphic to Adj(j) for a 
nondegenerate alternating k-form j on G /Z(G), for a subfield k of K isomor- 
phic to the center of Adj(Bi(G)). 

Proof. Let (j> : Hg(K) — > G be an epimorphism. As discussed at the close of 
Section EL2I if we set V = G/Z(G), W = G' and b = Bi(G), then there is an 
alternating nondegenerate if- form j : V x V — >• K induced from Ht(K), and 
a Z/p-linear epimorphism <pt ; K — > W, such that b — j<p' . Thus, Adj(6) = 
Adj(j?r) = Adj(®Adj(j7r)) (with equality as *-rings). By Corollary [3TQ ®Kd){j^) is 
a nondegenerate alternating fc-form (possibly different from j) where k is a subfield 
of if and isomorphic to the center of Adj(6). Furthermore, Corollarv l3. 1 ll also shows 
Adj(6) acts irreducibly on V . Since the ^-isomorphism type and representation of 
Adj(6) is a Z/p-pseudo-isometry invariant, it follows that the ^-isomorphism type 
and representation of Adj(Bi(G)) is an isomorphism invariant of G. This proves 
that (i) implies (ii). 

Next, we show (ii) implies (i). We assume that A = Adj(Bi(G)) acts (faithfully) 
irreducibly on V = G/Z(G), so that A\v — Endfe V for a field k isomorphic to 
the center of A. Furthermore, A is ^-isomorphic to Adj(j) for a nondegenerate 
alternating F-form j on V, for some subfield F of K. The involution on Adj(j) (and 
therefore on A) preserves the center (cf. Example 13.31) . and so, the isomorphism 
A — > Adj(j') induces an isomorphism k = F. Therefore, we treat j as an alternating 
fc-form, and Adj(j)|y = End^ V — A\y. We now apply Theorem 13. 6[ and we 
find that j' := <Eia is an alternating nondegenerate fc-form. This implies that 
H := Grp(j') is a generalized Heisenberg group (cf. Example 12 .4j) . By the universal 
properties of tensors, Bi(G) = j'ir for a (unique) additive map n : V ®a V* — > G' . 
Letting N = ker7r, we have Grp(j'7r) = H/N. Finally, by Proposition ^. 91 we know 
that G = Grp(Bi(G)) = Gip(j'n) = H/N. Therefore, G is an epimorphic image of 
a generalized Heisenberg group. □ 

Remark 3.14. We can also view Theorem 13.131 as stating that G, as in Theorem 
I3.13[ is an epimorphic image of Hi(K) if and only if ®Adj(Bi(G)) is an alternating 
nondegenerate fc-form for subfield k of K such that dirm- G/Z(G) = 21 ■ [K : k]. 
This follows by translating condition (ii) using Corollary 13.111 and considering the 
associated requirements on dimensions. 

3.5. Indigenous quotients. An implication of Theorem 13.131 is that every non- 
abelian quotient H/N of a generalized Heisenberg group implicitly determines a 
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smallest generalized Heisenberg group of which it is a quotient. Specifically, if K is 
the center of kd\{Q\{H / N)) and (H/N)/ (H/N)' is 2m dimensional over K, then 
we write: 

(3.15) [H/N\=H m (K). 

In the language of our introduction, we say H/N is indigenous to H if H = \_H/N\ . 
As discussed in Section [3721 there is a natural Z/p-isometry cf> from Bi(H/N) to 
Bi(iJ)7r, for an appropriate epimorphism tt. Thus, Adj(Bi(_ff)) C Adj(Bi(_ff)7r) = 
Adj(Bi(#/AO) . So we have proved: 

Proposition 3.16. H/N is indigenous to H if and only if 

Adj(Bi(iJ)) = Adj(Bi(.ff» = Adj(Bi(ff/AO) 

(where equality includes as rings with involution). 

There are many indigenous quotients, but to guarantee that all quotients of a 
certain size are indigenous to a Heisenberg group, we use some elementary number 
theory. 

Lemma 3.17. For every integer n > 12, there is an integer d = d n such that 
(i) 2d + 2 < n < 3d, 

(ii) for all i such that n — 2d < i < d, i\ d, and 
(Hi) d— j^n £ 0(1) (as functions ofn). 

Note, Lemma l3.17f ii) is satisfied whenever d is prime. 

Proof. Suppose first that n > 60, write n = 12q + r for an integer < r < 12. 
Note that q > 5. Set d = 5q + e where e is an integer chosen between 1 and 4 so 
that d is congruent modulo 30 to one of 1, 7, 11, 17, 23, or 29. Immediately (iii) 
follows. Observe that 2d + 2 = lOq + 2e + 2 < lOq + 10 < 12q < n since q > 5 and 
so 10 < 2q. Also, 3d — 15g + 3e > I5q > I2q + r since 3q > 12 > r. Observe that 
n~2d = 12q + r-2(hq + e) = 2q + r-2e > 2q~2e. Notice that 2e < 8, so if q > 8, 
then n — 2d > q. Let p be the smallest prime dividing d, and note that p > 6. We 
have d/p < d/6 = 5/Qq + e/6 < 5/6q + 4/6 < 5/6q + l/6q = q. It follows that for 
all i if n — 2d < i < d, then d/p < i, and d < ip. On the other hand, if i divides d, 
then d/i > p, and so, d > ip. This is a contradiction, so i \ d. If q = 5, then d = 29, 
if q = 6, then d = 31, and if q = 7, then d = 37. In each of these cases, d is prime, 
and since n — 2d > 2, (n, d) satisfies (ii). 

For 12 < n < 15, take d = 5. For 16 < n < 21, we take d = 7. For 22 < n < 23, 
take d = 8. For 24 < n < 33, take d = 11. For 34 < n < 39, take d = 13. For 
40 < n < 57, take d — 19. For n — 58 or n = 59, take d = 23. One can check by 
hand that each of these pairs (n,d) satisfy (i) and (ii). □ 

First, we show Lemma 13.171 (i) and (ii) guarantees that indigenous quotients 
exist. Later, we will use part (iii) to show that indigenous quotients are plentiful. 

Proposition 3.18. Let {n,d) be a pair as in Lemma \3. 1 7| parts (i) and (ii). If H is 
a Heisenberg group of order p 3d and N < H' with [H : N] — p n , then H = \H/N\ . 

Proof. Let b = Bi(H/N) : V x V ->• W. By Corollary Ell] and (EHJ), the ring 
Adj(Bi(_ff/iV)) is isomorphic as a ring to M2m(F) for a subfield F of K and where 
K 2 = V = F . Furthermore, Hi = [H/N\ is a generalized Heisenberg group over 
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F of degree m; hence, define / by \H' 2 \ = \F\ = ■ Let H2/M = H/N (and such 
an M exists as if 2 = \H/N\). It follows that 

(3.19) p n - 2d = [H' : N] = [H' 2 : M] = p n ~ 2m f , 

Thus, d — mf, and furthermore, n — 2d < f < d since [H 2 : M] < pf . By the 
assumptions that (n, d) satisfies Lemma 13.171 (ii) and / | d, it follows that / = d. 
Thus, F = K and m = 1. So H 2 = H. □ 

4. Proof of main theorems 
In this section we prove Theorems 11.21 and 11.31 



4.1. Lifting isomorphisms. We begin with an observation which is likely well- 
known. 

Theorem 4.1. If H is a generalized Heisenberg group of degree m over K of 
characteristic p, then AutiJ = Isom(Bi(i/)) k hom%/ p (K 2m , K)) and 

*Isom(Bi(F)) = Gal(iT) K (K x x Sp(2rn, A)). 

(Note that honiz/ p (A 2m , K) corresponds to the inner automorphisms of H .) 



Proof. The structure of Aut H is explained by Proposition 12.9) so we concentrate 
on ^ Isom(Bi(iJ)) = 'l'isom(j) where j : K 2m x K 2m — > K a nondegenerate 
alternating A-form. 

First, for all (0;^) G *Isom(j), and all (f,g) G Adj(j), (f,g)^ } ~ {ft 9*) G 
Adj(j). Therefore, "J Isom(j) acts on the center A of Adj(j') as a group of ring auto- 
morphisms. The action on the center induces a group homomorphism ^ Isom(j) — > 
Gal(A) denoted s H> s^. In particular, if s G K and u G A 2m , then 

(su)<f> = u(sl 2m ■ </>) = u{(j> ■ s^I 2m ) = s^(it^). 

In particular, elements of \I/ Isom(j')|y are A-semilinear. Let u, v G V be such that 
j(m, d)=s/ 0. For each t £ K, t = j(u, fs _1 u) and so 

(4.2) t<p f = j(u<f>, (ts -1 t;)0) = j(u(j), t^{a- x v<t>)) = t^j^cj), (s^v)^) = i (10 f ). 

In particular, t$ — f^A, where := 1$ G A x proving <fi^ G Gal(A) x K x < 
GL z / p (A). Consequently, (fycfy) n> <jy is a group homomorphism 'l'Isom(j) — > 
Gal(A) K A x with kernel Isom(j). 

Now, for each t G Gal(A), (v H- i> r ;s M> s r ) G *Isom(j); hence, Gal(A) <^-> 
^l'Isom(j) and its image splits with the A-linear pseudo-isometries ^ Isomx(j). 
The group 'Jlsoni^j) admits Isom(j') = Sp(2m, A) as well as K x since 



/m 

sl„ 



;q h-> saj G ^IsomK(j) (Vs G K x ). 

The image of A x splits with Isom(j) in ^ Isom#- (j). This completes the proof. □ 



We now turn to the question of lifting isomorphisms of quotients of H to auto- 
morphisms of H. Throughout this discussion, K/(Z/p) is a finite field extension 
and b : V x V — >• W is a Z/p-bimap. 
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Suppose that it : W — > X ^ and t : W — > Y ^ are Z/p- linear epimorphisms. 
Set c — b-n and d — br. If (</>; (fr) : c — > d is a Z/p-pseudo- isometry, then Adj(c) v = 
Adj(c?) and so there is an isomorphism ^ : V <E) V — > V <E> V where 

Adj(c) Adj(d) 

(4.3) (u®v)$' r = u(j> <E> vcf> (Vw, v 6 V). 

So (cf>;^) is a Z/p-pseudo-isometry from <8>Adj(c) to ®Adj(d)- Also, as c factors 
through <8>Adj(c) there is an epimorphism c : l / ®Adj(c) ^ ~ ^ A such that c = <8>Adj(c)C 
and an isomorphism c : (V ®Adj(c) V)/(kerc) = A. The same construction is 
applied to d. Immediately, c<j>^ = &^d and so (kerc)<I>^ = kerd. Hence, $^ induces 
an isomorphism 7 from (V <8>Adj(e) V")/(kerc) to (V ®Adj(d) V)/(keid) such that 
$ = cT x ^d. So in that sense, $^ induces <fr, and so, we say that (</>; induces 
(<f>; (fr). Finally, if A := Adj(c) = Adj(rf), then (</>; $1") is a Z/p-pseudo-isometry of 
®A that induces the Z/p-pseudo-isometry {cf>;<j^). 

Theorem 4.4. Let H be a generalized odd order Heisenberg group, and let M and 
N be proper subgroups of H' . If H/M and H/N are indigenous quotients of H, 
then every isomorphism (p : H/M — > H/N is induced by an automorphism & of H 
with M$ = N. 

Proof. Choose H = Grp(j) for j : K 2m x K 2m -> K as in set V = H/H', 

and fix the transversal I : V -> A 2 " 1 x C ff. Treat M, N < H ' = x A as 
Z/p-subspaces of A. Let ttm : A — > K/M and 7Ta : A — > A/A be the natural 
projections. There are also natural isomorphisms 

(H/M)/ (H/M)' T A V Y- (H/N) /(H/N)'. 

We see that (tm'Ak/m) is an isometry from Bi(H/M) to c = Bi(iJ)7TM and 
(tat;1^/jv) is an isometry from Bi(H/M) to d = Bi(H)itn. Now, fix an isomor- 
phism tp : H/M — > H/N of groups. Set 4> — Tjy dp\(H I m) I (H I m)'^)i~m ■> which is a 
Z/p-linear automorphism of H/H' . Also, set (fi = <p\k/m '■ K/M — > H/N. Thus, 
(<p; (jfi) is a Z/p-pseudo-isometry from c to d. Furthermore, (<f>; cf>) induces an iso- 
morphism Grp(0;0) : Grp(Bi(F/M)) -)• Grp(Bi(F/A)). At this point we have 
constructed the outer square in the commutative diagram of Figure Q] where the 
vertical isomorphisms are given by the Baer correspondence with respect to the 
fixed transversal £; cf. Proposition 12.91 

Since we assume H/M and H/N are indigenous to H, A = Adj (c) = Adj (Bi(H)) = 
Adj(c?). Therefore, (|4.3p determines a Z/p-pseudo-isometry (</>; $"1") of (E>a that in- 
duces (4>\(jy). By Corollary 13. Ill <E)a is an alternating nondegenerate A-form, 
and this leads to a Z/p-pseudo-isometry (t;t^) from j to <S>a (above). We ob- 
tain (7; 7^) = (4>; <Ft)( r;TT ) G ^lsom z /p(j) and (7; 7^) induces (fac/A). Finally, 
Isomz/ p (j) embeds in Aut H, and so, there is an automorphism <I> 6 Aut H such 
that $ induces (7; 7^), and so, it induces ip; in particular, M<& = A. This describes 
the inner square in the diagram Figure [T] □ 

Remark 4.5. W. M. Kantor suggests that an alternative proof for Theorem 14.41 
might be obtained by considering the Schur multipliers. 

Theorem 14.11 implies the converse of Theorem 14.41 and so we have proved: 
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Figure 1 . The diagram illustrating how to pass the isomorphism 
<f> to the isomorphism Grp(0;0^). Then lift to the automorphism 
Grp(</>; & and finally to the automorphism 



Corollary 4.6. If H is a generalized odd order Heisenberg group and M,N < H' 
are such that H/M and H/N are indigenous to H , then H/M = H/N if and only 
if there is an automorphism $ of H with MQ = N. Thus, the isomorphism classes 
of the indigenous quotients of H are in bijection with the ( Aut H)-orbits on the 
subgroups of H' . 

4.2. Proof of Theorem ll.2i Let (n, d) be a pair as in Lemma f3. 171 set s = n — 2d, 

and fix K to be a finite field of order p d . Take H to be a Heisenberg group over 
K , so j = Bi(ff) is an alternating nondegenerate K-ioim on K 2 . Following Theo- 
rem |4Tj Autil maps onto , J'Isom(j) and Aut if acts on the subgroups of H' as 
Gal(AT) k K x acts on the Z/p-subspaces of K . The number of subgroups of index 
p s in H' is estimated by counting the number of Z/p-subspaces of codimension s 
in K which is 



(4.7) 



i=l p p 



The number of (Aut i?)-orbits on the subgroups H 1 of index p 8 is bounded below 
by p< d - s )/(\ G&\{K)\{\K\ - 1)). By Proposition EH quotients of size p 2d+s = p n 
are indigenous to H. Hence, in light of Corollary 14.61 the number of isomorphism 
classes of quotients of H of order p n is at least: 



_P > n -s 2 +(s-i)d-\og 

d{p d -I) ~ P 



When we optimize f(s, d) = — s 2 + (s — l)d — log p d over d subject to the constraint 
that n = 2d+s, we find the maximum occurs for d 6 5n/12+0(l) and s E n/6+0(l) 
and the number of orbits is at least p n / 24 +°(«). By Lemma l3.17f iii) the pair 
(n, d) attains this asymptotic maximum. Therefore, the Heisenberg group of order 
p3d _ p5n/4+o{i) Qvev & Q £ orc j er pd /24+o(n) p a i rw i se nonisomorphic 

quotients of order p n . □ 
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4.3. Proof of Theorem 11.31 As we mentioned in the introduction, our original 
algorithm applied only to permutation groups, but using a result of L. Ronyai, we 
can extend these to more general settings. 

Proof of Theorem \1.3\ (i). Using the standard polynomial-time algorithms (cata- 
loged in [2§J pp. 4-6] for permutation groups, in [2T] for matrix groups, and in 
[13] for polycyclic groups with a black-box multiplication), compute G p , Z[G), and 
G , and then, certify that 1 = G p < G' — Z(G) < G; otherwise, G cannot be a 
nonabelian quotient of a generalized Heisenberg group. 

Next, use the algorithms of j34j Section 5] to compute structure constants for 
b = Bi(G), a basis for Adj(6), and recognize whether or not Adj(6) is a simple 
ring acting irreducibly on V — G /Z(G) and ^-isomorphic to the adjoint ring of an 
alternating nondegenerate form. By Theorem l3.13[ at this point we have determined 
if G is an epimorphic image of a generalized Heisenberg group. 

If G is an epimorphic image of a generalized Heisenberg group then the algorithm 
creates £S>Adj(b) along with the canonical projection 7r : V ®Adj(6) V — > G' . Set H = 
H m (K) where K is the center of Adj(6) and 2m = dim^ V. Finally, the algorithm 
computes a standard hyperbolic basis for €3Adj(f>) an d a change of basis determines 
a pseudo-isometry (<p;<p') from j = Bi(H), 2m = dim^ V, to ®Adj(6)- It follows 
that (<p;<p^) induces an isomorphism $ : H — > Grp(®Adj(f>)) an d it determines an 
epimorphism T : Grp((8>Adj(6)) ~* G so that $r : H — > G is the desired epimorphism. 

The algorithms cited have both a deterministic version that runs in time poly- 
nomial in log | G + p, and non-deterministic version of the Las Vegas type with 
polynomial run time in log \ G\. In particular the algorithms are honest determinis- 
tic polynomial time algorithms for both permutation groups and for matrix groups 
in bounded characteristic. This gives us the stated complexity of Theorem II .31 □ 

Lemma 4.8 (Ronyai). Let K/k be a finite extension of a finite field k. There is a 
deterministic algorithm that given k-subspaces U and V of K , determines a c £ K x 
such that Uc = V or proves that no such c exists. The algorithm uses 
operations in k. 

Proof. First the algorithm decides if dim^ U = dim^ V, and if not, then it reports 
that U and V cannot be in the same _RT x -orbit. Otherwise, the algorithm has de- 
bases {ui, . . . , u s } and {v\, . . . , v s } for U and V respectively. If there exists a field 
element c G K such that Uc = V, then for each integer 1 < i < s, there are field 
elements an, . . . , otij G k, such that 

(4.9) UiC = vian H h v s a ls . 

Observe that these equations are k- linear in the variables c and an , . . . , «i S . To 
solve the system, we first fix a fc-basis for K . We then write u\ , . . . , u s and v s , . . . , v s 
in this basis, and we write c as linear combination in the basis for K with unknown 
coefficient in k. We then solve the equations determined by (|4.9p . This can be done 
with 0((dim| K) 3 ) operations in k. □ 

Proof of Theorem 1 1 . 3\f ii ) . Using Theorem 11.31 (i), we determine if the groups are 
indigenous quotients of a common Heisenberg group H = H m (K) for a finite field 
K of size p d . This allows us to treat the input groups as quotients H/M and H/N. 
Furthermore, we determine if [H : M] = [H : N], and if not, then the groups are 
nonisomorphic . 
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By Corollary 14. 6[ the quotients H/M and H/N are isomorphic if and only if 
N G M AutH . Because Aut H/C A utH(H') = Gal(K) k K x , we fix a generator a for 
Ga^if). Then, for each integer 1 < i < dim z / p K, we use the algorithm of Lem- 
ma [4TB] to determine if there exists a field element c € K, satisfying (Ma i )c = N 
(treating M and L as Z/p-subspaces of K). If this fails for each i then H/L is not 
isomorphic to H/M . Otherwise, use the solution (a 1 , c) <E G&\(K) t<K x to construct 
an automorphism $ of H where M $ = N and so <E> induces an isomorphism </> = 
§\ B/M : ff/M -> H/N. □ 

Remark 4.10. Our original proof used the observation that the size of M AutH is 
a divisor of c?(p d — 1). The (Aut -ff)-orbit of M can be constructed from a ba- 
sis for M and N can be tested for inclusion in M AutH by linear algebra at a 
cost of 0(d 3 ) for each of the d(p d — 1) tests. Hence, the total work is at worst 
d 4 p d G 0(\H | 1 /( m + 1 ) log c |iT|) for a constant c. That was enough to obtain a poly- 
nomial bound on the algorithm's running time when the groups were specified by 
permutations. (That uses the observation that nonabelian quotients of Heisenberg 
groups have permutation representations of degree at least p 2d .) 

Our method still depends on exhausting over the elements in Gal(if), but this 
is dramatic decrease in the work required to list all of G&\(K) x K x (our original 
approach). Both are substantial improvements over the traditional methods which 
would list all of Aut H in this context. To see this we give a small survey of the 
standard methods some of which date back to work of Higman 12, p. 10-12]. 

Higman defined a characteristic central series $W for groups, now replaced by 
the lower exponent -p-central series. If G and J are p-groups and G/& C \G) = 
j / /$( c )(J) j then there is a universal covering group F mapping onto G c +\ := 
G/$( C+1 )(G) and J c+1 := J / ¥ c+1 \j) . Thus, G c+1 and J c+1 are isomorphic 
if and only if their kernels in F are in the same (Aut i 7 ')-orbit. Algorithms of 
this sort are collectively called nilpotent quotient algorithms and have had many 
practical advances; for a survey see [28] . Yet, for p-groups of nilpotence class 
2 and order N — p n , the universal covering groups F in use can have order 
p n+ (2) = 7V log <= Ar +°( 1 ) ; c depending on p, and the size of the (Aut F)-orbits can 
reach N log "' Ar +°( 1 ) ; c ' depending on p. Indeed, for quotients of order N = p n of a 
Heisenberg group of order p W4+o(i) ^ the 

size of the orbits required by the general 

nilpotent quotient algorithms is: 

[AutF:C AutF (F/F')\ |GL(5n/6,p)| 



[Aut H : C AutH (H/H')} ff . p 5n/i2| Sp(2,p8»/«)| 



where d depends only on p. The aspect of Theorem 11.31 that permits a polynomial- 
time algorithm is summarized in Remark 13.121 which shows we can use a much 
smaller covering group with much smaller orbits. Furthermore, as Ronyai astutely 
observed, the action of the relevant groups on these orbits is much simpler and so 
enables even better algorithms than we had thought. 



5. Quotients of Heisenberg groups are indistinguishable 

In this section, we run through a list of isomorphism invariants for finite p-groups 
of nilpotence class 2 and determine what to expect of these isomorphism invariants 
in the family of quotients of Heisenberg groups. The isomorphism invariants that 
we select are independent in the sense that two groups with equal isomorphism 
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invariants of one type are not forced to have equal isomorphism invariants of a 
different type. Hence, in combination these isomorphism invariants would seem to 
have a chance to distinguish two generic p-groups of class 2. 

5.1. Consequences of the Camina property. In this section, we derive some 
isomorphism invariants for quotients of generalized Heisenberg groups by observing 
these groups are special instances of Camina groups. 

Recall that a group G is a Camina group if for every g G G — G' , [g,G] = G'. 
We saw in Lemma 13.21 that generalized Heisenberg groups are Camina groups. This 
condition transfers to all quotients by proper subgroups of G' . Hence, nonabelian 
quotients of generalized Heisenberg groups are Camina groups. Camina groups 
have received recent attention, some interesting results include [7], [22], and [23j . 
We use the Camina property to show that the complex character tables of quotients 
of a Heisenberg group are determined solely by their order. 

First, we briefly overview of representation theory and character theory for non- 
experts. Let V be a finite dimensional complex vector space. A homomorphism 
p : G — > GL(V) is an irreducible representation if, for all v G V — 0, V = (v(gp) : 
g G G). The character \p '■ {g G '■ 9 £ G} — > C afforded by p assigns to g € G 
the trace of p(g) (i.e. for each g G G, Xp{9°) is the sum of the eigenvalues of gp, 
with multiplicity). The character table, Irr(G), of G is the set of characters of all 
irreducible representations of G. Finally, for groups G and H , an isomorphism of 
character tables Irr(G) — > Irr(iJ) is a pair <fi : G — >• H and (f> : Irr(H) — > Irr(G) of 
bijections such that 

(5.1) (xMg) = X(#) (Vx G br(fO,Vfl G G). 

Isomorphic groups have isomorphic character tables. On the other hand, there are 
groups with isomorphic character tables that are not isomorphic. Nevertheless, 
there are incredibly deep properties of groups that can be inferred from character 
tables, but that expansive subject is not our objective; for details consider [Ti] , 

Theorem 5.2 f [19]). If G and J are finite Camina p- groups of nilpotence class 2, 
then G and J have isomorphic character tables if and only if [G : G'] = [J : J'] and 
\G'\ = \J'\- 

Moreover, the characters in question are fully described in [T5]. The implications 
of Theorem 15.21 and other properties of Camina groups summarized in [19] give the 
following list of invariants (some of which might also follow upon direct inspection 
of quotients of Heisenberg groups). 

Corollary 5.3. If G and J have the same order and are quotients of a common 
odd order generalized Heisenberg group H — H m (K), then the following hold: 

(i) G' = Z(G) and J' = Z{J) and both are the image of Z(H) = H' . 
(li) [G : G'] = [J : J'} and |G'| = \J'\, 

(Hi) the lattice of normal subgroups of G and J are isomorphic (they are precisely 

the subgroups contained in or containing the commutator), 
(iv) for every g G G - G' and every h G J - J' , \C G (g)\ = \Cj(h)\ = [G : G'\, and 
(v) the character table of G is isomorphic to the character table of J, and if H 
has odd order then the isomorphism of character tables also preserves power 
maps. 
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5.2. Consequences of centroids and adjoints. We can use the results on cen- 
troids and adjoints to determine when a quotient of a generalized Heisenberg group 
is directly or centrally indecomposable. 

The original use of centroids of bimaps for p-groups was to prove the following. 

Theorem 5.4. [321 Theorem 1.2] A p-group P with P' < Z(P) is directly inde- 
composable if Cent(Bi(P)) is a local ring and Z(P) is contained in P'P P . 

Corollary 5.5. The centroid of a nonabelian quotient of a generalized Heisenberg 
group is a field. In particular, nonabelian quotients of generalized Heisenberg groups 
are directly indecomposable. 

Proof. Let H/N be a quotient of a Heisenberg group H . As b = Bi(H/N) : V x V — > 
W is nondegenerate and b(V, V) = G' = W, it follows that Cent(fe) is faithfully 
represented by its restriction to End V. Therefore, there is a natural embedding 
Cent(fr) =-> Adj(6). Furthermore, centroid elements commute with adjoints, and 
so Cent(&) embeds in the center K of Adj(6). By Corollary 13. Ill Adj(6) is central 
simple, and so K is field. Therefore, Cent (6) is a field, and so Cent (6) is local. 
Finally, by ([23]). 1 = HP < H' = Z(H) < H, and so it follows that Z{H/N) < 
(H/N)'(H/N)p. By Theorem O H/N is directly indecomposable. □ 

The use of adjoints for p-groups was originally designed to understand central 
decompositions. A set % of subgroups of a group G is a central decomposition of 
G if H generates G and for all H G H, [H, (H - {H})] = 1 and G ^ (H - {H}). 
Say that G is centrally indecomposable if {G} is the only central decomposition of 
G. Finally, a central decomposition is fully refined if every member is centrally 
indecomposable. For example, in a generalized Heisenberg group H = H rn (K), for 
each O^xe K m , 



(5.6) 



H x 



tx 




s 
fx* 

1 



s,t,t' G K } ^Hx{K) 



is a centrally indecomposable subgroup of H m (K). If X is a basis for K rn , then 
(5.7) H(X) = {H x :xeX} 

is a fully refined central decomposition of H. We now apply the following result. 

Theorem 5.8. [33l Theorem 4.4] with [HH Theorem 3.8] A p-group P of class 2 is 
centrally indecomposable if and only if Z(P) < P'PP and Adj(Bi(P))/ J(Adj(Bi(P)) 
is isomorphic as a *-ring to one of the following: for a field K , 
Orthogonal: (K,x^x), 

Unitary: (F, x > x) for a quadratic field extension F/K along with the field 

automorphism of order 2, 
Exchange: (K x K, (x, y) H> (y, x)), or 



Symplectic: M 2 (K) 



d -b 
—c a 



When the degree m of a generalized Heisenberg group H is more than 1, we 
know H is centrally decomposable (see (|5.7p ). Because H 1 is also the Frattini 
subgroup of H , if N < H' , then every central decomposition of H induces a central 
decomposition of H/N. So nonabelian quotients of H m (K), \K\ = p d are centrally 
decomposable whenever m > 1. So suppose m = 1, that is, that H is a Heisenberg 
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group. By Theorem 13. 13[ for every iV < H', Adj(Bi(if/iV)) is simple of Symplectic 
type. Therefore, by Theorem 15. 8[ H/N is centrally indecomposable if H/N is 
indigenous to H. In fact, the converse of this is true. 

Proposition 5.9. Let H/N be a nonabelian quotient of a Heisenberg group H over 
K . The following are equivalent. 

(i) H/N is centrally indecomposable. 

(ii) Adj(Bi(if / 'N)) is * -isomorphic to Mi(K) with the involution of (|3.4[) . 

(iii) H/N is indigenous to H. 

Proof. Suppose (i). By Corollary 13. Ill Adj(Bi(H/N)) is ^-isomorphic to a central 
simple ring with the involution of (13.41) . Hence, by Theorem l5.81 Adj(Bi(_ff/7V)) is 
^-isomorphic to Mz{L), for a field L, and M%(L) is equipped with the involution 
of (pT3|) . As V = (H/N) /(H/N)' = H/H' it follows that dim L V = 2 while also 
duaxV = 2. Hence, K = L. So (i) implies (ii). Assuming (ii) it follows from 
(|3.15|) that \H/N\ is a Heisenberg group over K. So (ii) implies (iii). Finally, if 
(iii) is true, then Adj(Bi(F/iV)) = Adj(iJ) = M 2 (K) with the involution j33J). By 
Theorem 15.81 H/N is centrally indecomposable. □ 

Heisenberg groups can have quotients that are centrally decomposable (e.g. a 
Heisenberg group over a field of size p d has quotients isomorphic to H d j e (K), 
\K\ = p e , where e\d — these quotients are centrally decomposable unless d — e). It 
would seem that we could use the size of a fully refined central decomposition as 
an isomorphism invariant to distinguish some of the various quotients that could 
occur in Theorem 1 1.2 1 This requires a much deeper theorem than it may seem. For 
example, there is a 2-group of class 2 that has fully refined central decompositions 
of different sizes. However, [33J Theorem 1.1] implies that the size of a fully refined 
central decomposition of a quotient of a Heisenberg group is an isomorphism invari- 
ant0 Nevertheless, we can dash that hope as well by arranging the orders of our 
groups to force them all to be centrally indecomposable, yet maintain the growth 
developed in Theorem II .21 

Corollary 5.10. Let (n, d) be a pair as in Lemma \3.17\ If H is a Heisenberg group 
of order p 3d and N < H 1 with [H : N] = p n , then H/N is centrally indecomposable 
of symplectic type. 

Proof. This follows from Proposition 13.181 followed by Proposition 15.91 □ 

Finally, we turn to the automorphism groups of the quotients G of a Heisenberg 
group. For most large families of groups, it is impossible to describe the entire 
automorphism group of every member, and here we have not succeeded in the 
fullest generality. However, we are able to describe a very large portion of the 
automorphism group of such a group G. 

Theorem 5.11. If a group G has order p n and is an indigenous quotient of a 
generalized Heisenberg group H = H m (K), \K\ = p d , then 

C A utG(G') = Sp(2m,K) K T hom z/p (K 2m ,Z/p n - 2md ) 

^Indeed, because the adjoints of quotients Q of Heisenberg groups are of Symplectic type we 
can further claim that the automorphism group of Q acts transitively on the set of fully refined 
central decompositions of Q; cf. |33l Corollary 6.8]. 
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where for each f 6 hom z/p (K 2m 7 Z/p n - 2me ) and each cj> € Sp(2m,K), f((jrr) = 
(f)- 1 /. Also, taking G = H/M, for M < H' = K, it follow that 

Aut G/G Au t g(G') ^Z e k k x 

for some integer e\d and a subfield k of K such that \k\ divides p n . 

Proof. By Proposition EH G Aut G(G') = Isom(Bi(G)) K T hom z/p (G/Z(G), G'). Let 
V = G/Z{G) and W = G' . Since G is an indigenous quotient of H := H m (K), V is 
isomorphic to K 2m and W is a quotient of K of Z/p-dimension n — 2md. Further- 
more, by Theorems I3.13f ii) and 13.61 ®Adj(Bi(G)) is an alternating nondegenerate 
if-form of rank 2m and so Isom(Bi(G)) = Isom((g)Adj(Bi(G))) = Sp(2m, K). 

Next, assume G H/M where H = Hi(K), \G\ = p n , \K\ = p d and (n, d) satisfy 
Lemma r3.17f i) and (ii). For each <p S Aut G, as in (I4.3p . there is a $ S Aut such 
that M$ = M and $\h/m = 9- B Y Theorem B~Tl Aut if acts on H' = K as 
Gal(X) k (K x ). If S K x , then M$ = Ms for some s E K x . Evidently 

Z/p C{seK : Ms C M} = k is a subfield of X. We show & x embeds in Aut G. 

First, (Aut G)\' G embeds in Gal(A") x k (observing that Gal(if) acts on k because 
subfields of finite fields are characteristic). In particular, G' is a vector space over k. 
Also, recall from Theorem l4.1l that the action of K x on H splits with GAut g(G') and 

, 2m [1 0' 

[0 s 
sl m 
tl m 

for all s, t € k x . In particular, V and W are both fc-vector spaces. Indeed, we have 
that |G| = [G : G']|G'| is a multiple of |fc| and that k x embeds in Aut G. □ 



that the prescribed representation on G/G' = H/H' = K 2m was p s : s i-> 



In particular, Sp(2m, A") contains 



/ TO 

/m 



So Aut G| v contains 



Following Theorem I5.11[ if G is a proper indigenous quotient of H = H m {K) 1 
\K\ = p d , and |G| = p n , then GAutG(G') is determined completely by (p,m,d,n). 
Also, the quotient Aut G/GAutG(G') = Z e k k x = Z e k Z p /_ 1 where e|d and 
Furthermore, is a multiple of |fc| = p? and / < d (as G is not isomorphic to 
ii). So /|n and That severely restricts the possible outcomes. For example, 
we may simply have n and d relatively prime, or in fact, make d prime. Therefore, 
it follows that (n, d) satisfies Lemma [3.171 (i) and (ii), e e {l,d}, and / = 1. In 
particular, we have only two possible outcomes for Aut G/GA u tG(G'), and this is 
far too small a variation to help distinguish the vast number of isomorphism types 
that are possible for G. 

6. Closing remarks 

6.1. 2-groups. In our first version of this article, we included quotients G of 
Heisenberg 2-groups. Though some of the arguments are unchanged, there were 
technical flaws whose resolutions ultimately detracted from the goals set forth in 
our introduction. Also, it was well-known that the isomorphism types of quotients 
of Heisenberg 2-groups are determined by the character tables together with power 
maps (cf. [27]). For these reasons, we opted to focus on the odd prime case. Below 
we outline the different strategy needed for 2-groups. 

A group of exponent 2 is abelian, and so, we cannot use that assumption with 
quotients of Heisenberg groups. However, we can replace the need for exponent 2 



^This involution interchanges two complementary maximal totally isotropic subspaces K m X 
and X K m of V = K 2rn with respect to the geometry of j on V. 
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by assuming only that our group is generated by appropriate subgroups of exponent 
2. (Many definitions below apply to odd primes as well.) 

We say a group G is hyperbolic if it has abelian normal subgroups E and F such 
that G = EF and En F = Z(G). (This name is motivated by the term hyperbolic 
as used with classical forms and has no intended relationship to hyperbolic groups 
in the sense of Gromov.) The pair (E,F) is a hyperbolic pair for G. If Z(G) splits 
in E and F, then we say that G is split hyperbolic. 

Example 6.1. Generalized Heisenberg groups (over any field K) H — H m (K) are 
split hyperbolic groups, e.g. they have the following split hyperbolic pair: 
(6.2) 



E = 



"1 


u 


s 






"1 





s 





I in 





:seK,ue K m | &F = < 







Ii n 










1 












1 



s e K, v G K r ' 



We now show that creating hyperbolic groups is easy. The idea dates back to 
Brahana [3]. Let c : U x V — > W be a, bimap, and define a group Grp Bra (c) on 
U x V x W with product 

(u, v; s)(x, y;t) — (u + x , v + y; s + t + c{u, y)) (V(it, v; s),(x,y;t) 6 (7 x V x W). 

Note G := Grp Bra (c) is a hyperbolic group of nilpotence class 2 with hyperbolic 
pair E = U x x W and F = x V x W. If W — c(U, V) and c is nondegenerate, 
then G' = Z(G) — x x W and (E, F) is a split hyperbolic pair. Observe that 
isotopic bimaps produce isomorphic groups. 

Example 6.3. If K is a field and d : K m x K m — > K is the dot-product (i.e.: 
d(u,v) — uv , for all u, v € K m ), then Grp Bro (d) is isomorphic to the generalized 
Heisenberg group of degree m over K . 

We still need to replace Bi from the Baer correspondence. A nilpotent group G 
of class 2 has a hyperbolic pair (E, F) if and only if G/Z{G) = E/Z{G) © F/Z(G) 
and b(E/Z(G),E/Z(G)) = = b(F/Z(G),F/Z(G)), for b = Bi(G). Assuming that 
(E, F) is a hyperbolic pair for G, we may restrict b to a second bimap: 

c = Bi(G; E, F) : E/Z(G) x F/Z(G) -> Z{G) 

where c(u,v) = b(u,v) for all u G E/Z{G) and all u G F/Z(G). As (E,F) is 
a hyperbolic pair and 6 is alternating, it follows for all u, x G E / Z{G) and all 
D,i/e F/Z(G) that 

6(u + u, x + y) = &(w, a;) + b(u, y) + b(v, x) + b(v, y) = c(u, y) — c(x, v). 

Hence, c determines 6, and c is nondegenerate. Unfortunately, this depends on 
the choice of hyperbolic pair (E,F), and so, it introduces several ambiguities. In 
the special case of a group G where 1 = Z(G) 2 < G 2 < G' = Z(G) < G (as 
is the case for quotients of Heisenberg 2-groups), we have a quadratic map q := 
Qd(G) : G/Z{G) -> G' where q(Z(G)u) = u 2 for all u G G. We also observe that 
if G = Grp(c), then in characteristic 2, 

(u, «; s) 2 = (2u, 2w; 2s + c(u, v)) = (0, 0; c(u, v j) (V(u, v; s) (£ U xVx W). 

In particular, the c used to define G can be recovered canonically from squares. 
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Proposition 6.4. Let 1 = Z{G) 2 < G 2 < G < Z(G) < G. If (E,F) is a 
split hyperbolic pair for a split hyperbolic group G, then Bi(G; E, F) = Qd(G) as 
functions. In particular, Hi(G;E,F) does not depend on the choice of (E,F). 

Notice that the use of a quadratic map means the role of the symplectic group 
in our proofs is now replaced by orthogonal groups, for example Theorem 14.11 must 
be adapted. 

The following correspondence of Brahana [3] is perhaps the earliest version of 
a functorial relationship between nilpotent groups and bimaps. Unlike its later 
generalizations by Baer, Mal'cev, Kaloujnine, and Lazard, it applies to p-groups 
without restriction on p (at the cost of specializing to hyperbolic groups). 

Proposition 6.5 (Brahana 1935). A group G is hyperbolic if and only if G is 
isoclinic to Grp Bra (c) for a bimap c : U x V — > W . In particular, c can be chosen 
to be nondegenerate and with W — Z(G). If G is split hyperbolic and G' — Z(G), 
then the isoclinism can be selected to be an isomorphism. 

Proof. The reverse direction is explained above so we focus on the forward direction. 

Let (E, F) be a hyperbolic pair for a hyperbolic group G%. Let c = Bi(Gi; E, F) 
and set G 2 = Grp(c) = E/Z{G X ) x F/Z{Gi) x G[. As G 2 /Z(G 2 ) = E/Z(G 1 ) © 
F/Z(Gi) andG^ = 0x0x G[, there are isomorphisms ip : Gi/Z(Gi) -> G 2 /Z(G 2 ) 
and <p* : G{ -> G' 2 G\/Z{G) = E/Z{G) © F/Z{G). It follows that {<p;ip^) : 
Bi(Gi) — > Bi(G2) is a pseudo-isometry and so Gi and G 2 are isoclinic. 

If Gi is split hyperbolic with split hyperbolic pair (E,F), then there are sub- 
groups E <E and F < F such that E = E © Z(G) and F = F © Z(G). Observe 
that Gi = Eq k F. We have canonical isomorphisms / : E a — > EjZ(G\) x x < G 2 
and g : F ->■ x FjZ{G x ) x Z{G\) < G 2 . Also, (u,v) i-> (uf,vg), for u G E and 
»£F, induces an isomorphism G\ — > G 2 . □ 

Remark 6.6. Brahana introduced his correspondence as between hyperbolic groups 
(our terminology) and trilinear fc-forms, that is, functions t : U x V x W — ¥ k that 
are fc-linear in each variable. Notice t determines a fc-bimap b : U x V — >• hom^ (W, k) 
by b(u,v) — t(u,v,—). Also, given a monomorphism r : W — > hom / t(W / , fc), a fc- 
bimap : {/ x V —> W can be converted into a trilinear fc-form t : U x V x W — > k 
via v, w) = w(b(u, v)t). Thus our treatment above is equivalent to Brahana's. 

Using these tools one can derive appropriate variants of our main theorems. 
However, as we mentioned at the start, these examples are not so satisfactory 
because there are well-known isomorphism invariants for such groups. What we 
would very much like to know is a family of 2-groups with expansive growth, a 
polynomial-time isomorphism test, and no obvious isomorphism invariants. That 
is still an open problem. 

6.2. Our results as a 'converse' to Brauer's problem. A final consequence 
of our results concerns Brauer tuples. Two groups G and H form a Brauer pair 
if they are nonisomorphic yet have an isomorphism between their character tables 
that preserves powers. Brauer asked if such pairs exist 0] P- 138], suggesting that 
perhaps the character table considered along with powers would determine the 
isomorphism class of a finite group. This was answered in the negative by Dade [6]. 
Nenciu [27] showed there are no Brauer pairs of Camina 2-groups of nilpotence class 
2 and the second author describes conditions for odd Camina p-groups of nilpotence 
class 2 to be Brauer pairs [20] . Brauer pairs have since been generalized. Following 
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Eick and Miiller in [8] and Nenciu in [26], we say that the groups (Gi, . . . ,Gt) 
form a Brauer t-tuple if for all 1 < i < j < t, (Gi, Gj) is a Brauer pair. Eick and 
Miiller proved the existence of Brauer 4-tuples [5] , and Nenciu proved the existence 
of t-tuples for arbitrarily large t in [26] . 

Corollary I5.3IV ) and Theorem 11.21 give Brauer i-tuples of exponential size t. 
These new i-tuples are quite different from previous examples. In fact, we see our 
result as a converse to Brauer's problem. We give a seemingly routine set of groups 
that are pairwise nonisomorphic. Should there not also be a routine explanation of 
why two members from the set are nonisomorphic? 
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